perspect method link predict ryan lichtenwalt jake lussier nitesh chawla paper examin import factor link predict network gener high perform framework predict task link predict spars network present signific challeng due inher disproport link form link form previou research typic approach unsupervis problem work explor supervis learn factor signific influenc guid classif remain unexplor paper factor motiv supervis framework care investig issu network observ period gener exist method varianc reduct topolog degre imbal sampl approach present effect flow base predict algorithm offer formal bound imbal spars network link predict emploi evalu method observ imbal care consider issu ultim lead complet gener framework outperform unsupervis link predict method auc 